Modified proximal-point method for nonlinear complementarity problems
نویسندگان
چکیده
منابع مشابه
Improved infeasible-interior-point algorithm for linear complementarity problems
We present a modified version of the infeasible-interior- We present a modified version of the infeasible-interior-point algorithm for monotone linear complementary problems introduced by Mansouri et al. (Nonlinear Anal. Real World Appl. 12(2011) 545--561). Each main step of the algorithm consists of a feasibility step and several centering steps. We use a different feasibility step, which tar...
متن کاملA generalized proximal point algorithm for the nonlinear complementarity problem
We consider a generalized proximal point method (GPPA) for solving the nonlinear complementarity problem with monotone operators in R ' \ lt differs from the classical proximal point method discussed by Rockafellar for the problem offinding zeroes of monotone operators in the use of generalized distances, called (p-divergences, instead of the Euclidean one. These distances play not only a regul...
متن کاملA New Hybrid Inexact Logarithmic-Quadratic Proximal Method for Nonlinear Complementarity Problems
In this paper, the authors present and analyze a new hybrid inexact Logarithmic-Quadratic Proximal method for solving nonlinear complementarity problems. Each iteration of the new method consists of a prediction and a correction step. The predictor is produced using an inexact Logarithmic-Quadratic Proximal method, which is then corrected by the Proximal Point Algorithm. The new iterate is obta...
متن کاملA New Interior Point Algorithm for Nonlinear Complementarity Problems
1. Abstract The complementarity problem consists in finding x ∈ IR such that x ≥ 0 , F (x) ≥ 0 and xF (x) = 0, where F : IR → IR. Complementarity problems are involved in several applications in engineering, economy and different branches of physics . We mention contact problems and dynamics of multiple bodies systems in solid mechanics. In this paper we present a new feasible interior point al...
متن کاملOn Two Interior-Point Mappings for Nonlinear Semidefinite Complementarity Problems
Extending our previous work Monteiro and Pang (1996), this paper studies properties of two fundamental mappings associated with the family of interior-point methods for solving monotone nonlinear complementarity problems over the cone of symmetric positive semideenite matrices. The rst of these maps lead to a family of new continuous trajectories which include the central trajectory as a specia...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Journal of Computational and Applied Mathematics
سال: 2006
ISSN: 0377-0427
DOI: 10.1016/j.cam.2005.08.028